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of complete (n, 3)-arcs in PG(2, 16 
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Abstract 

In this work we solve the packing problem for complete (n,3)-arcs in PG(2, 16), determining that the 
maximum size is 28 and the minimum size is 15. We also performed a partial classification of the extremal 
size of complete (n,3)-arcs in PG(2, 16). 

Introduction 
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the projective plane PG(2, q) over the finite field GF(q) an (n, r)-arc is a set of n points such that no r + 1 
O$>oints are collinear and some r points are collinear. An (n, r)-arc is called complete if it is not contained in 
T^'Xn + 1, r)-arc of the same projective plane. An (n, 2)-arc is called n-arc. For a more detailed introduction 
.^o (n,r)-arcs and in particular (n,3)-arcs see [5], [7], [8]. The largest size of (n, r)-arcs of PG(2,q) is 
indicated by m r (2,q). In particular m 3 (2,g) < 2q + 1 for q > 4 (see [9]). In [5] bounds for m r (2,q) and the 
Relationship between the theory of complete (n, r)-arcs, coding theory and mathematical statistics are given. 
Arcs and and (n, 3)-arcs in PG(2, q) correspond to respectively MDS and NMDS codes of dimension 3. These 
types of linear codes are the best in term of minimum distance, among the linear codes with the same length 
and dimension. In general (ro, /c)-arcs in PG(2, q) correspond to linear codes with Singleton defect equal to 
k-2. 
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Table 1: complete (15, 3)-arc 
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10 11111 1111 1 1 1 
1 1 1 2 2 4 9 9 11 11 13 13 
1 1 11 8 5 10 10 2 8 2 11 1 12 


92 


138 


12 


31 





2 Results 

In this work we establish the maximum and the minimum size of complete (ro, 3)-arcs in PG(2, 16). To do 
this we performed a computer based search using some ideas similar to those presented in [6] , [7] , [8] and [3] . 

Theorem 1. The maximum size of complete (n,3)-arcs in PG(2, 16) is 28. 

Proof. We performed an exhaustive search of (n, 3)-arcs in PG(2, 16) of size greater than 28 and we found 
no examples. Moreover we have an example of complete (28,3)-arc (see [I]), obtained as union of orbits of 
some subgroup of PTL(3, 16); the size is equal to the one given in [2]. □ 

The classification of complete (28,3)-arcs is in progress. 
Theorem 2. The minimum size of complete (n,3)-arcs in PG(2,1Q) is 15. 

Proof. We performed an exhaustive search of (n, 3)-arcs in PG(2, 16) of size less than 15 and we found no 
examples. We also proved that a complete (15,3)-arc contains a (fc,2)-arc, with 8 < k < 9. As result of the 
search for complete (15,3)-arcs we get only the example presented in Table [1] containing a (9,2)-arc. □ 

Conjecture 1. There exists a unique complete (15,3)-arc in PG(2,1Q). 

We denote GF(16) = {0,1 = a , 2 = a 1 ,..., 15 = a 14 } where a is a primitive element such that 
a 4 + a 3 + 1 = 0. The columns ti indicate the number of z-secant of the (n, 3)-arc and G indicates the 
description of the stabilizer in PTL(3, 16) (see |10j). 
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